贪心算法-活动安排问题
具体求解思路:
首先将活动按照结束时间从小到大排序,
然后将startTime[i]大于finishTime[i-1]的活动安排进去,
由于活动结束时间是事前排好序的(具体排序方法可以看我之前的博客),所以按照此方法,安排的活动相对于来说总是先结束的,这样来说就可以尽量最大化的利用资源。
相关的代码:
public class ActivityPlan {
public static int greedySelector (int []s,int []f,boolean []a){
int n=s.length-1;
a[1]=true;